|
|
1.
基于主—从两级遗传算法的港口散货物流铲车调度
张维存 康凯 崔婷玉
计算机应用
2012, 32 (06):
1741-1744.
DOI: 10.3724/SP.J.1087.2012.01741
港口散货物流中，在考虑铲车能力约束条件下合理的铲车调度将提高整体的运作效率，并增强顾客满意度。通过分析货位上待服务的货车与有能力约束的铲车之间的关系，提出了利用主—从级遗传算法解决该类有能力约束的铲车调度问题。首先，建立了以缩短顾客停留时间为目标的数学模型。其次，设计了主、从递阶型式的两级遗传算法。算法中，主级求解铲车到货位的分配问题，从级求解主级所分配铲车能力约束下的货车服务次序及服务时间。另外，为避免非可行解产生，在主从级遗传算法的解码中均设计了启发式规则和惩罚函数。最后，通过一个应用实例的对比实验分析验证了此算法的有效性，并将最优解通过甘特图的形式展现出来。
相关文章 |
多维度评价
|
|
